// 此源代码的使用受BSD样式
// 许可证的约束，该许可证可以在许可证文件中找到。

package fuzz

import (
	"fmt"
	"math/bits"
)

// ResetCovereage将插入指令的
// 源代码的每个边缘的所有计数器设置为0。
func ResetCoverage() {
	cov := coverage()
	for i := range cov {
		cov[i] = 0
	}
}

// SnapshotCoverage将当前计数器值复制到Coverage Snapshot中，
// 保存它们以备日后检查。快照覆盖范围还将每个
// 倒计时到最接近的二次方。这允许协调器通过将每个计数器的多个值加在一起来存储
// 多个值。
func SnapshotCoverage() {
	cov := coverage()
	for i, b := range cov {
		b |= b >> 1
		b |= b >> 2
		b |= b >> 4
		b -= b >> 1
		coverageSnapshot[i] = b
	}
}

// diffCoverage返回一组在快照中设置的位，但不在基址中。
// 如果没有设置新的位，diffCoverage返回nil。
func diffCoverage(base, snapshot []byte) []byte {
	if len(base) != len(snapshot) {
		panic(fmt.Sprintf("the number of coverage bits changed: before=%d, after=%d", len(base), len(snapshot)))
	}
	found := false
	for i := range snapshot {
		if snapshot[i]&^base[i] != 0 {
			found = true
			break
		}
	}
	if !found {
		return nil
	}
	diff := make([]byte, len(snapshot))
	for i := range diff {
		diff[i] = snapshot[i] &^ base[i]
	}
	return diff
}

// countNewCoverageBits返回快照中设置的位数，这些位不是
// base中设置的。
func countNewCoverageBits(base, snapshot []byte) int {
	n := 0
	for i := range snapshot {
		n += bits.OnesCount8(snapshot[i] &^ base[i])
	}
	return n
}

// 如果在
// 快照
func isCoverageSubset(base, snapshot []byte) bool {
	for i, v := range base {
		if v&snapshot[i] != v {
			return false
		}
	}
	return true
}

// 如果快照中至少有一个位设置为
// 也在base中设置，则isCoverageSubset返回true。
func hasCoverageBit(base, snapshot []byte) bool {
	for i := range snapshot {
		if snapshot[i]&base[i] != 0 {
			return true
		}
	}
	return false
}

func countBits(cov []byte) int {
	n := 0
	for _, c := range cov {
		n += bits.OnesCount8(c)
	}
	return n
}

var (
	coverageEnabled  = len(coverage()) > 0
	coverageSnapshot = make([]byte, len(coverage()))

	// _计数器和_计数器分别标记8位覆盖率计数器驻留在内存中的开始和结束位置。cmd/link、
	// 专门为此指定了他们的地址。
	_counters, _ecounters [0]byte
)
